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Abstract. The classical result of Landau on the existence of kings in finite tournaments (= finite 
directed complete graphs) is extended to continuous tournaments for which the set X of players is 
a compact Hausdorff space. The following partial converse is proved as well. Let X be a Tychonoff 
space which is either zero-dimensional or locally connected or pseudocompact or linearly ordered. 
If X admits at least one continuous tournament and each continuous tournament on X has a king, 
then X must be compact. We show that a complete reversal of our theorem is impossible, by giving 
an example of a dense connected subspace Y of the unit square admitting precisely two continuous 
tournaments both of which have a king, yet Y is not even analytic (much less compact). 



1. The classical "king chicken" theorem of Landau 

For a set X, we use [X] 2 to denote the set of all two-element subsets of X. A weak selection on 
X is a function ip : [X] 2 — ^ X such that p>({a, b}) £ {a, b} for all {a, b} € [X] 2 . Clearly, ip defines a 
tournament (= a directed complete graph) on the set X in which a team a £ X wins over a team 
b € X if and only if <p({a, b}) = b. 

In our terminology, the classical "king chicken" theorem of Landau ([6]; see also [8]) about the 
existence of kings in finite tournaments (= finite directed complete graphs) reads as follows. 

Theorem 1.1. Let ip be a weak selection on a non-empty finite set X . Then there exists z € X 
such that, for every \ {z}, either ip({x,z}) = x or one can find an element y G X different 

from both x and z such that ip({x,y}) = x and ip({y,z}) = y. 

An element z in the above theorem is called a king for the tournament tp. 

We extend this classical theorem from the finite case to all compact Hausdorff spaces X equipped 
with a continuous weak selection p; see Theorem 12.31 We also show that the compactness of X 
is not only sufficient but often also a necessary condition for the existence of a king for every 
continuous tournament p> on X; see Corollary 13.31 and Theorem 13.51 Finally, we give examples of 
non-compact separable metric spaces that nevertheless have kings for all continuous tournaments 
p on X; see Examples 14.21 and 14.71 The first example is complete, while the second example fails 
to be even analytic. 

2. Compact version of the "king chicken" theorem 

Definition 2.1. Let ip be a weak selection on a set X. 

(i) For a,b € X, we write a — > v b if either a = b or a ^ b and p({a, b}) = b. 

(ii) We call an element z € X a p-king if, for every x E X, there exists y € X such that 

z Y<p y V(p x. 
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(iii) For every define 

K^^x = {z G X : z -fy y -fy x for some y G X}. (1) 

Clearly, 

K v = f){K V : x £ X} (2) 

is the set of all yj-kings. 

Definition 2.2. Let X be a topological space. 

(i) A weak selection ip on X is continuous provided that, for every a, b G X with a ^ b and 
each open neighbourhood of <p({a, &}), there exist an open neighbourhood U of a and an 
open neigbourhood V of 6 such that y({a', 6'}) € whenever a' £ U, b' £ V and a' 7^ 6'. 

(ii) We say that X is a fcing space if every continuous weak selection p on X has a 99-king; or 
equivalently, if K v 7^ for every continuous weak selection ip on X. 

Using our terminology, Theorem 1 1 . 1 1 can be restated as follows: Every non-empty finite discrete 
space is a king space. Our first theorem extends this result to all compact Hausdorff spaces. 

Theorem 2.3. Every non-empty compact Hausdorff space is a king space. 

Proof. Let X be a non-empty compact Hausdorff space, and let (p be a continuous weak selection 
on X. We must prove that K v 7^ 0. 

Claim 1. Ku, x is closed in X for every 

Proof. Since X is Hausdorff and ip is continuous, F = {(a, 6) G X 2 : a — > v b} is a closed subset of 
X 2 . Then F x X and X x F are closed subsets of X 3 , and so is their intersection 

P = (F x X) n {X x F) = {{a, 6, c) G X 3 : a 6 c}. (3) 

Let iEI, Since the set X x X x {x} is closed in X 3 , the set 

Q = Pn(XxXx {x}) (4) 

is also closed in X 3 . Since X 3 is compact, Q is compact as well. Thus, 7r(Q) is compact too, where 
7r : X 3 — > X is the (continuous) projection on the first coordinate. Since X is Hausdorff, ir(Q) 
must be closed in X. It remains only to note that 

7r(Q) = {2eI:]|/eI(z^H i ,i)} = K VjX 

by ®, © and @. □ 

Claim 2. The family {iT^j; : x € X} has the finite intersection property. 

Proof. Let S be a non-empty finite subset of X. The restriction ^ of (p to [5 1 ] 2 is a weak selection 

on S. By Theorem ll.il there exists a i/'-king; that is, f]{K^p >x : x G S} ^ 0. Note that -KT,/,^ C 

for every x G S", so Hl-^.z : x G S*} 7^ as well. □ 

Since X is compact, from Claims CD and [2] we conclude that K v = f\{K VjX : x G X} 7^ 0. □ 

Remark 2.4. The proof of Claim [1] is a straightforward adaptation to our needs of the proof 
of Theorem 2.2 in [9] which asserts that the composition of two closed relations on a compact 
Hausdorff space X is a closed relation on X. The latter result itself is a corollary of a more general 
Theorem 2.6 in [Jj which states that the composition of two compact relations on a Hausdorff space 
X is a compact relation on X. 
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3. King spaces are often compact 

In this section we shall obtain a partial converse to Theorem 12, 3( see Corollary 13.31 and Theorem 
13,51 In order to do this, we first establish some general properties of king spaces. 

Lemma 3.1. Let X be a king space having a continuous weak selection. Then every non-empty 
clopen subset of X is a king space as well. 

Proof. Fix a continuous weak selection ip on X. Let £7 be a non-empty clopen subset of X. 
Consider an arbitrary continuous weak selection £ on £7. Our goal is to find a £-king. Define the 
map ip : [X] 2 -> X by 

f ^({0,6}), if a, b G £7 
tf ({a,b}) = l ip({a,b}), if a,beX\U for {a, 6} G [X] 2 . (5) 

{ b, if a G £7 and b a X\U 

Since U and X \ U are open in X, and both maps £ and tp are continuous, it easily follows that cp 
is a continuous weak selection on X. Since X is a king space, there exists a (/>king z£l, 

Claim 3. If a G £7, b G X and b a, then b £ U and 6 — >g a. 

Proof. Since a — >•£ a holds, without loss of generality, we shall assume that b ^ a. From b —> v a 
and Definition 12. H i), we get (p({a,b}) = a, and so b G £7 by ©. Since a, 6 G £7, applying ([5]) once 
again, we obtain a = (p({a, b}) = £({a, 6}), which implies b — >^ a. □ 

Let x G £7 be arbitrary. (Note that at least one such x exists, as £7 ^ 0.) Since z is a fa- 
king, z — > v y — x for some y £ X. Applying Claim [3] twice, we consequently get y,z £ U and 
z — >■£ y — x. This proves that z G £7 is a £-king. □ 

Recall that a linearly ordered space is a topological space X equipped with a linear order < such 
that the family {{x G X : x < p} : p G X} U {{x £ X : x > p} : p £ X} is a subbase for the 
topology of X. This order < is said to generate the topology of X. 

Lemma 3.2. No proper dense subspace of a linearly ordered space is a king space. 

Proof. Let X be a proper dense subspace of a linearly ordered space Y. Clearly, X ^ 0. Let < be 
the linear order on Y generating the topology of Y. Choose p £Y \ X arbitrarily, and note that 

X^ = {x G X : x < p} and X^ = {x G X : p < x} (6) 

are open subsets of X such that X*~ n X^ = and X = X^ U X~*. In particular, both X 4 ^ and 
X^ are clopen in X. Now we shall consider four cases. 

Case 1. X 4 ^ ^ and the ordered set {X 4 " , <) has no maximal element. Since Y is a linearly 
ordered space, it has a continuous weak selection n defined by n({a, b}) = min{a, b} for {a, b} G [Y] 2 . 
Consider the continuous weak selection fj, = r] \[x^]' 2 on X*~. Suppose that z G X*~ is a //-king. 
Since (X 4 ^, <) has no maximal element, z < x for some x G X^ - . Since z is a /U-king, there exists 
y G with z — »^ y — >■„ x. Recalling the definition of fi, we get z > y > x, in contradiction with 
z < x. This shows that there is no /u-king, and hence, X*^ is not a king space. Since X" 5- is a 
non-empty clopen subset of X and X has the continuous weak selection n \[x] 2 > from Lemma 13.11 
we conclude that X is not a king space either. 

Case 2. X^ ^ and the ordered set (X~*,<) has no minimal element. By considering the 
reverse order on Y, one easily reduces this case to Case 1. 

Case 3. X*~ = 0. In this case X^ = X ^ 0. If q is a minimal element of (X~~*,<), then 

V = {y G Y : y < q} is an open subset of Y such that p G V ^ 0. Since X is dense in Y, 

V n X + 0. Since V n = by the minimality of q, it follows that (D^VDX = VnX^CX^, 
in contradiction with X 4 ^ = 0. Therefore, (X~*,<) does not have a minimal element. That is, 
Case 3 is reduced to Case 2. 



-1 



M. NAGAO AND D. SHAKHMATOV 



Case 4 ■ X^ = 0. By considering the reverse order on Y, one easily reduces this case to Case 3. 

To finish the proof, it remains to observe that the four cases above exhaust all possibilities. 
Indeed, suppose that none of Cases 1-4 holds. Then both x\ = maxX^ and x<i = minX^ exist. 
From this and ©, we conclude that W = {z G Y : x\ < z < £2} is an open subset of Y such that 
p g W j=- and W n X = 0. This contradicts the density of X in Y. □ 

The next corollary provides our first partial converse to Theorem 12.31 

Corollary 3.3. A linearly ordered king space is compact. 

Proof. Let X be a linearly ordered king space and let < be the order on X generating its topology. 
Let (X + , -<) be the Dedekind compactification of (X, <) obtained by "filling all gaps" in X; see [H 
Section 6] or [21 3.12.3(b)]. Then Y = (X + , -<) is a compact linearly ordered space containing X 
as its dense subspace. Now X = Y by Lemma 13.21 so X is compact. □ 

Lemma 3.4. Let X be a space having a continuous weak selection. If X admits a partition % = 
{U n : n G N} into pairwise disjoint non-empty open sets U n , then X is not a king space. 

Proof. Fix a continuous weak selection ip on X. Since W is a partition of X, for every x G X there 
exists a unique n(x) G N such that x G U n i x y Define the map (p : [X] 2 — > X as follows: 

{a, if n(a) < n{b) 

b, if n(a) > n(b) for {a, b} G [X] 2 . (7) 

^({0,6}), if n(a) = n(b) 

Using the continuity of ip and the fact that ^ is a clopen partition of X, one can easily check that 
ip is a continuous weak selection on X. 

Suppose that some z € X is a </?-king. Let m = n{z). Since U m+ i 7^ 0, we can choose x € U m+ \. 
Since z is a </?-king, z — ^ y - *v s for some y £ X. From this and ©, we obtain m = n{z) > 
n(y) > n(x) = m + 1. This contradiction shows that there is no 92-king, and so X is not a king 
space. □ 

Recall that a space X is: 

• pseudocompact if every real-valued continuous function defined on X is bounded; 

• zero- dimensional if X has a base consisting of clopen subsets of X; 

• locally connected provided that, for every open subset U of X and each point x € U, there 
exist an open subset V of X and a connected subset C of X with x € V C C C U ; 

• orderable if there exists a linear order < on X turning it into a linearly ordered space. 

Now we can present a second partial converse of Theorem 12.31 

Theorem 3.5. Let X be a Tychonoff king space having at least one continuous weak selection. 
Then X is compact in each of the following cases: 

(i) X is pseudocompact; 

(ii) X is zero- dimensional; 

(iii) X is locally connected. 

Proof, (i) Without loss of generality, we may assume that \X\ > 2. By [3j Theorem 2.3], X x X is 
also pseudocompact, so the Stone-Cech compactification f3X of X is orderable by the main result 
of [TT]; see also [H Theorem 1.16]. Applying Lemma 13.2} we conclude that X = f3X. In particular, 
X is compact. 

(ii) Suppose that {V n : n G N} is a discrete family of non-empty open subsets of X. Since X 
is zero-dimensional, for every n G N we can choose a non-empty clopen subset U n of X such that 
U n C V n . Clearly, {U n : n G N} is also a discrete family in X. Since each U n is a clopen subset 
of X, the set W = [J{U n : n G N \ {0}} is clopen in X, and so is the set X \ W. Replacing Uq 
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with the bigger set X \ W, we obtain a partition = {U n : n G N} of A into pairwise disjoint 
non-empty clopen subsets of X. Applying Lemma 13.41 we conclude that X is a not a king space, 
in contradiction with our assumption on X. This contradiction shows that every discrete family 
of non-empty open subsets of X must be finite. Since X is Tychonoff, this implies that X is 
pseudocompact. Applying item (i), we conclude that X is compact. 

(iii) Since X is locally connected, all connected components of X are clopen in A. If A has 
infinitely many connected components, then by grouping some of them together, if necessary, we 
can produce a partition % = {U n : n G N} of A into pairwise disjoint non-empty open sets U n , in 
contradiction with Lemma 13.41 This shows that X has only finitely many connected components. 
Therefore, in order to establish compactness of A, it suffices to show that each connected component 
C of A is compact. By our assumption, A admits a continuous weak selection (p, so C is a 
connected, locally connected space having a continuous weak selection ip \[c 2 ]- By [12], Lemma 11], 
C is orderableQ Since C is a non-empty clopen subset of the king space A having the continuous 
weak selection ip, Lemma 13.11 implies that C is a king space. Finally, C must be compact by 
Corollary E3 □ 

Remark 3.6. A space without a continuous weak selection is trivially a king space. Therefore, 
one cannot expect to obtain a partial converse of Theorem 12.31 in the spirit of Theorem 13.51 without 
the assumption that the space A in question has at least one continuous weak selection. 

4. King spaces need not be analytic 

One may be tempted to conjecture that the additional assumptions (i)-(iii) in Theorem 13.51 can 
be omitted, thereby providing the full converse of Theorem 12.31 This section is devoted to showing 
that this is impossible. Non-compact separable metric king spaces with exactly two continuous 
weak selections will be constructed in Examples 14.21 and 14.71 The former example is complete, 
while the latter example fails to be even analytic. 

We shall need some lemmas for the construction of our examples. The first lemma provides a 
simple method of building king spaces. 

Let I = [0, 1] and let / : I —¥ I be a function. Define 

x{ = (s, /(s)) G I 2 for each s G I. (8) 

Clearly, 

X f = {x{ : s G /} C I 2 (9) 

is the graph of /. We consider A^ with the subspace topology inherited from I 2 , where the latter 
space is equipped with the usual topology. 

Lemma 4.1. If f : I — >• I is a function such that X* is connected, then X* is a king space that 
has precisely two continuous weak selections. 

Proof. Clearly, X* has two continuous weak selections a m - m and <r max defined by 

0~mm{{x{,x{}) = 3^in{s,i} and 0- max ({x{, > %t }) = X max{s,t} 

for s,t G J, s t, respectively. Since X* is connected, it follows from [101 Lemma 7.2] that there are 
no other continuous weak selections on X$ . Since x{ is a (unique) cr m i n -king and Xq is a (unique) 
cr max -king, we conclude that X^ is a king space. □ 

Our first example demonstrates that Theorem 13.51 fails if one replaces "locally connected" with 
"connected" in its item (iii). 



^Indeed, |12l Lemma 10(i)] coincides with [101 Lemma 7.2], so Lemma 10(i) in |12| remains valid for continuous 
weak selections. Since the proof of Lemma 11 in [12] uses only the linear order obtained in [121 Lemma 10(i)], it 
follows that [121 Lemma 11] also remains valid for continuous weak selections. 



M. NAGAO AND D. SHAKHMATOV 



Example 4.2. Let /:/—>■ J be the function denned by /(0) = and /(i) = |sin(l/f)| for 
< t < 1. Then is a non-compact connected completely metrizable separable king space that 
has precisely two continuous weak selections. Indeed, X* is a non-closed connected G^-subspace of 
I 2 . The rest follows from Lemma l4.1i 

Complete metrizability of X* in this example cannot be strengthened to its local compactness, 
as the next remark shows. 

Remark 4.3. A locally compact connected king space X having at least one continuous weak 
selection is compact. Indeed, X has a weaker topology generated by a linear order [101 Lemma 
7.2]. Now X is orderable by [TJ Proposition 1.18], and Corollary 13.31 implies that X is compact. 

Our next lemma offers a technique for building connected spaces of the form X* for some function 
f : I —¥ I. Let 7r : I 2 — > I be the projection onto the first coordinate. We use c to denote the 
cardinality of the continuum. 

Lemma 4.4. Suppose that f : I — > I is a function satisfying the following conditions: 

(a) X* is dense in I 2 ; 

(b) X* n F ^ for every closed subset F of I 2 such that 7t(F) has cardinality c. 
Then X* is connected. 

Proof. Let U' and V' be disjoint non-empty open subsets of X* . It suffices to show that 

X s \ ([/' U V) + 0. (10) 

Fix open subsets U and V of I 2 such that U n X f = U' and V n X f = V. Since X? is dense in I 2 
by (a), U' fl V = yields U fl V = 0. Since £7 and V are non-empty open subsets of I 2 , vr({7) and 
7r(V) are non-empty open subsets of I. In particular, the set 

IF = 7r(C/) nvr(y) 

is open in /. 

Claim A. W C vr(F), where i ? = / 2 \(f/UF). 

Proof. Let s G W. Then U" = ({s} x I) nU and V" = ({s} x I) fl V are disjoint non-empty open 
subsets of the connected space {s} x I, which yields ({s} x I) \ (U U V) = ({s} x J) \ ({7" U V") + 0. 
Therefore, (s,i) U U F for some tel. Thus, (s, i) G F, and so s = 7r(s, t) G vr(F). □ 

Case J . W ^ 0. Since is a non-empty open subset of /, it has cardinality c. From Claim [4] we 
conclude that c = 1 I\ > |vr(F)| > \W\ = c; that is, |vr(F)| = c. Since F is closed in I 2 , X f n F / 
by (b). Since n F = X f \ (U U V) = X f \ (U 1 U V), this proves fJT0|> . 

Case 2. W = 0. In this case n(U) and 7r(V) are disjoint non-empty open subsets of I, so I ^ 
7r(C/)Uvr(y) by the connectedness of/. Choose s G J\ (vr({7) U7r(V)). Then ({s} x I)n(U UV) = 0. 
Since x{ G {s} x I by ©, it follows that x{ ?7 U V. Since f/' C C7 and V' C V, this gives 
x{$l U' U V as well. Since x{ e I / by Q, this proves ([ID]). □ 

Lemma 4.5. For eac/i family of subsets of I 2 with \S\ < c, i/iere exists a function f : I I 
satisfying conditions (a) and (b) of Lemma \4-4\ such that X* ^ *S . 

Proof. Let "V = {V n : n G N} be a countable base for I 2 such that all V n are non-empty. By 
induction on n G N, we can choose s n , t n G I so that 

s n 7^ s m for m, n G N with m ^ n (11) 

and 

(s n ,t n )GF„ for all n G N. (12) 
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Since the family of all closed subsets of I 2 has cardinality c, we can fix an enumeration 
& = {F a : a is a limit ordinal with u: < a < c} of & such that F u is a singleton. Since |5f | < c, we 
can fix an enumeration 5f = {G a : a is a successor ordinal with cj < a < c} of 5f . 

Using transfinite induction, for each ordinal a with cv < a < c we shall choose s a ,t a G 7 satisfying 
the following conditions: 
s a {s/3 : < a}; 
(ii a ) if a is a limit ordinal and |7r(F a )| = c, then (s a ,t a ) G F a ; 
(iii Q ) if a is a successor ordinal and |({s a } x 7) n G a \ < c, then (s a ,t a ) G a . 

To start the induction, choose s u € I \ {s n : n G N} arbitrarily and let t u = 0. Then (Lj) and 
(iiioj) trivially hold. Now \F U \ = 1 implies |7r(7^)| = 1 < c, so (ii w ) trivially holds as well. 

Suppose now that ui < a < c and sp,tp G 7 satisfying conditions (i / g)-(iii ( g) have already been 
chosen for each ordinal j3 such that uj < j3 < a. We shall choose s a ,t a G 7 satisfying (i a )-(iii a ). 
We consider two cases. 

Case 1. a is a limit ordinal. Let F = F a if |-7r(.F a )| = c, and let F = I 2 otherwise. Then 
\{s@ : j3 < a}\ < \a\ < c = [7r(F)|, so we can choose s a G vr(F) \ {sp : (3 < a}. Since s a G ft(F), 
there exists t a & I with (s a ,i Q ) G 7 1 . Then (i a ) and (ii a ) are satisfied. The condition (iii a ) is 
vacuous. 

Case 2. a is a successor ordinal. Since \{sp : (3 < a}\ < \a\ < c = |7|, we can choose s a G 7 
satisfying (i a ). If |({s Q } X 7) D G a \ < c, we can choose t a G 7 so that (s Q ,i a ) G a . Otherwise, we 
choose t a G J arbitrarily. By our choice, (iii Q ) holds. The condition (iia) is vacuous. 

The inductive construction has been completed. Now we define S = {s a : a < c}. From (llip 
and the fact that (i Q ) holds for every ordinal a with u> < a < c, we conclude that sp ^ s a whenever 
(3 < a < c. We claim that the function f : I I defined by 



First, let us check conditions (a) and (b) of Lemma l4.4i 

(a) Let U be a non-empty open subset of I 2 . Since "V is a base of I 2 , there exists n G N such 
that V n C 17. From this, (02D and {T3}, we get (s„, i„) G X f n U„ C X f n 17, so n ?7 ^ 0. This 
shows that X* is dense in I 2 . 

(b) Let F be a closed subset of I 2 such that \7t(F)\ = c. Then F G J^", and so F = F a for some 
limit ordinal a with cj < a < c. From (fT3|) and (ii a ), we conclude that G X^nF a = X? OF. 
This shows that X-f D F ^ 0. 

Second, suppose that X* G ^. Then X* = G a for some successor ordinal a with oj < a < c. 
Note that x 7)nG Q | = |({s a } x 7) | = \{x f s J\ = 1< c by flS} and Q , so (s a ,t a ) G Q by 

(iii a ). On the other hand, (s a ,t a ) G X* by (fT3|) . This shows that X* ^ G a , giving a contradiction 
with X* = G a . This contradiction shows that X* . □ 

Corollary 4.6. For each family <S of subsets of I 2 with \S\ < c, i/iere exists a function f : I — > I 
such that: 




for s G 7 



has the required properties. From our definition of /, (jSJ) and ©, it follows that 

x s a = ( s a,t a ) G X* for every ordinal a < c. 



(13) 



(i) X/ Sf ; 

(ii) X"' is a dense connected subset of I 2 ; 

in Xf is a king space having exactly two continuous weak selections. 



Proof. Given a family 5f satisfying the assumptions of our corollary, let / : 7 — > 7 be the function 
satisfying the conclusion of Lemma 14.51 Then (i) holds. By Lemma 14.41 (ii) holds as well. Finally, 
(iii) follows from (ii) and Lemma 14. 11 □ 
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Recall that a continuous image of the irrational numbers is called an analytic space. All complete 
separable metric spaces are analytic; in particular, compact metric spaces are analytic. 

Example 4.7. Let £f be the family of all analytic subsets of I 2 . Since £f has cardinality c (see, 
for example, [5]), we can apply Corollary 14.61 to this to get the function / : / — > I as in the 
conclusion of this corollary. Then X* is a connected, separable metric king space having exactly 
two continuous weak selections such that X* is not analytic. In particular, X* is not completely 
metrizable. 

It follows from Theorem I3.5( iii) that connectedness cannot be replaced with local connectedness 
in Examples 14.21 and 14.71 

5. Open questions 
Problem 5.1. Find a characterization of Hausdorff (Tychonoff) king spaces. 

Recall that a space is locally pseudocompact if every point of it has an open neighbourhood whose 
closure is pseudocompact. 

Question 5.2. Let X be a Hausdorff (Tychonoff) king space that has at least one continuous weak 
selection. Must X be compact if it satisfies either of the conditions below? 

(1) X is locally compact; 

(ii) X is locally pseudocompact. 

By Theorem 13.51 the answer to this question is positive when X is additionally assumed to be 
either locally connected or zero-dimensional. According to Remark 14.31 the answer to item (i) of 
this question is also positive when X is connected. 

Acknowledgements. We are grateful to Tsugunori Nogura for a stimulating discussion of the 
proof of Theorem 12.31 Our special thanks go to Aarno Hohti for useful comments on preliminary 
versions of the paper and supplying the reference [Tj- We are obliged to Shimpei Yamauchi for 
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